1913B - Swap and Delete - CodeForces Solution


strings

Please click on ads to support us..

C++ Code:

#include <iostream>
#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define fast_io ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define fr(i,a,b) for(int i=a; i<b;i++)
#define loop(x,b) for(int x=0;x<b;x++)
#define all(x) (x).begin(),(x).end()

#define MOD 1000000007
#define inf (1LL <<60)

using namespace std;

void precal(){

}

void solve() {
    string str;
    cin >> str;
    int zero = count(str.begin(), str.end(), '0');
    int one = count(str.begin(), str.end(), '1');
    int size = str.length();
    int i = 0;

    loop(i, size) {
        if (str[i] == '1')
            zero--;
        else
            one--;

        if (min(zero, one) < 0) {
            cout << size - i << endl;
            return;  // Exit the function once the condition is met
        }
    }

    cout << 0 << endl;
}
                           

int main(){
    fast_io;
    
    precal();
    
    int t; cin>>t;

    for(int i=0;i<t;i++){
        solve();
    }

    return 0;


}


Comments

Submit
0 Comments
More Questions

112. Path Sum
1556A - A Variety of Operations
136. Single Number
169. Majority Element
119. Pascal's Triangle II
409. Longest Palindrome
1574A - Regular Bracket Sequences
1574B - Combinatorics Homework
1567A - Domino Disaster
1593A - Elections
1607A - Linear Keyboard
EQUALCOIN Equal Coins
XOREQN Xor Equation
MAKEPAL Weird Palindrome Making
HILLSEQ Hill Sequence
MAXBRIDGE Maximise the bridges
WLDRPL Wildcard Replacement
1221. Split a String in Balanced Strings
1002. Find Common Characters
1602A - Two Subsequences
1555A - PizzaForces
1607B - Odd Grasshopper
1084A - The Fair Nut and Elevator
1440B - Sum of Medians
1032A - Kitchen Utensils
1501B - Napoleon Cake
1584B - Coloring Rectangles
1562B - Scenes From a Memory
1521A - Nastia and Nearly Good Numbers
208. Implement Trie